﻿namespace CsharpPro._1009;

public class Number
{
    public bool Judge(int n)
    {
            if (n < 2) return false;
            if (n == 2) return true;
            if (n % 2 == 0) return false;
            // 检查3到√n之间的奇数
            for (int i = 3; i <= Math.Sqrt(n); i += 2) {
                if (n % i == 0) return false;
            }
            return true;
        }
    }
